An Algorithm Based on Self-balancing Binary Search Tree to Generate Balanced, Intra-homogeneous and Inter-homogeneous Learning Groups

نویسندگان

چکیده

This paper presents an algorithm, based on the self-balancing binary search tree, to form learning groups. It aims generate groups that are intra-homogeneous (student performance similarity within group), inter-homogeneous (group between groups), and of balanced size. The algorithm mainly uses 2-3 tree 2-3-4 as two implementations a student blocks with close GPAs (grade point averages) sizes. Then, formed from those in greedy manner. experiment showed efficiency proposed compared traditional forming methods, balancing size improving their intra- inter-homogeneity by up 26%, regardless used version (2-3 or 2-3-4). For small samples students, use was distinguished for tree. As large experiments better than inter-homogeneity, while intra-homogeneity.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The universal homogeneous binary tree

A partial order is called semilinear iff the upper bounds of each element are linearly ordered and any two elements have a common upper bound. There exists, up to isomorphism, a unique countable semilinear order which is dense, unbounded, binary branching, and without joins, which we denote by (S2;≤). We study the reducts of (S2;≤), that is, the relational structures with domain S2, all of whos...

متن کامل

The effects of homogeneous small groups on the efficacy of problem-based learning

Introduction: Problem-based learning (PBL) as a learning style has gained a special position amongst different levels of education systems, and many different approaches, such as tutor education, proper scenario presentation, etc., are used to increase its efficiency. However, the role of homogeneous groups to facilitate team working has never been studied. The purpose of this study is to exami...

متن کامل

An Algorithm to Generate Neighbor Balanced Binary Block Designs

Ahmed and Akhtar (2007) developed some algorithms to generate neighbor balanced designs. Here, a new algorithm is developed to generate circular neighbor balanced binary block designs for v = 2k in 2(v-1) blocks when blocks are well separated. A catalogue of circular neighbor balanced binary block designs for v up to 50 is presented.

متن کامل

the effects of homogeneous small groups on the efficacy of problem-based learning

introduction: problem-based learning (pbl) as a learning style has gained a special position amongst different levels of education systems, and many different approaches, such as tutor education, proper scenario presentation, etc., are used to increase its efficiency. however, the role of homogeneous groups to facilitate team working has never been studied. the purpose of this study is to exami...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal of Advanced Computer Science and Applications

سال: 2023

ISSN: ['2158-107X', '2156-5570']

DOI: https://doi.org/10.14569/ijacsa.2023.0140622